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ABSTRACT 


Various  types  of  fixed  length  binary  block  encodings  of  binary 
data  are  presented.  Binary  signaling  is  used  to  transmit  the  binary 
encoded  data  through  an  additive  white  gaussian  noise  channel.  Cer¬ 
tain  block  decision  techniques  are  investigated  and  compared.  For 
certain  block  encoding  schemes,  the  notion  of  an  intelligent  receiver 
is  developed. 

This  study  is  considered  basic  in  analyzing  the  use  of  redundant 
encoding  in  digital  communications  systems. 
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DIGITAL  RECEIVER  DECISION  TECHNIQUES 
FOR  CERTAIN  FIXED  LENGTH  BINARY  BLOCK  CODES 
TRANSMITTED  THROUGH  THE  GAUSSIAN  CHANNEL 

INTRODUCTION 

A  study  was  undertaken  to  provide  some  of  the  background  basic  to 
the  understanding  and  intelligent  pursuit  of  problems  involving  the  use 
of  redundant  encoding  schemes  in  digital  communication  systems. 

Binary  data  emitted  from  a  source  is  encoded  into  fixed  length  (N) 
blocks  of  bits  according  to  various  types  of  block  encoding  schemes.  By 
using  each  of  the  N  bits  in  the  block  to  be  transmitted  to  binary  modu- 
xate  a  carrier  in  phase  or  frequency,  N  bit  signals  are  produced  and 
these  are  transmitted  as  the  signal  for  that  bloc'  .  Depending  on  whether 
the  binary  signaling  is  coherent  (C2PSK,  C2FSK)  or  noncoherent  (NC2FSK), 
i.e.j  depending  on  the  bit  coherency,  and  the  availability  of  coherency 
over  the  block,  the  receiver  processes  the  received  bit  signals  accord¬ 
ing  to  various  block  decision  techniques.  Diagrams  of  receiver  imple¬ 
mentations  for  these  block  decision  techniques  are  given.  The  probability 
of  a  block  error  (Peg)  is  derived  for  the  various  block  decision  tech¬ 
niques.  Using  various  values  of  N  and  Eb/N#  -  the  average  signal  energy 
per  bit  divided  by  the  average  noise  power  per  unit  bandwidth,  the  Pgg 
curves  are  plotted  for  each  decision  technique  as  a  function  of  N  and 
Eb/N„ .  The  block  decision  techniques  are  compared  in  terms  of  processing 
gain  per  bit  for  given  values  of  N.  For  certain  types  of  encodings  the 
notion  of  an  intelligent  receiver  is  developed  and  some  of  its  uses  are 
discussed.  Areas  for  further  investigation  are  outlined. 

ENCODING  AND  TRANSMISSION 

Block  Encoding  Schemes 

We  assume  that  the  source  emits  sequences  of  binary  data  elements 
where  these  may,  for  example,  represent  teletype  characters  or  quantized 
analog  signal  samples. 

Each  data  element  emitted  by  the  source  is  encoded  into  a  block  of 
N  bits  (N  even,  positive) .  Due  to  the  binary  nature  of  the  data,  for 
each  data  element  the  encoder  must  form  a  block  Efe  which  is  to  be  trans¬ 
mitted  if  t'he  data  element  is  a  zero  and  a  block  B1  which  is  to  be  trans¬ 
mitted  if  the  data  element  is  a  one.  We  let  the  sequences  t ) 
i  =  1,  ...,  N  and  {bj s }  i  =1.  . ..,  N  represent  the  and  Bx  blocks, 
respectively  where  bj t  e  {0,  1}  for  all  i  =  1,  ...,  N  and  j  *  0,  1. 

Next  we  characterize  the  important  properties  of  the  ^and  Bl 
blocks.  In  this  connection  we  let  p (E^  ,  Bl  )  denote  the  un-normalized 
correlation  between  the  %  and  Bi  blocks,  i.e.,  p (E^  ,  B^ )  equals  the 
number  (a)  of  bits  i  ,  such  that  b0i  =  ^ t  minus  the  number  (D)  of 

bits  i  , such  that  f  \  j .  Clearly  A  +  D  =  N. 

We  say  that  the  %  and  Bi  blocks  belong  to  a  complementary  block 
encoding  scheme  if  b^*  bu  $  1  (where  9  denotes  addition  modulo  two) 

or  equivalently  if  p(E|B,  E$  *  -N.  For  this  encoding  scheme  there  are 
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B0  =  01000101  and 
encoding. 


distinguishable  ways  to 
Bj  =  10111010  is  such  a 


form  B0  and  Bj .  When  N  =  8, 
distinguishable  complementary 


If  the  B0  and  Bj  blocks  belong  to  a  complementary  block  encoding 
scheme  and  either  b01  =  0  and  bXl  =  1  or  b01  =1  and  bx t  =  0  for  all 
i  =  1,  . ..,  N,  then  we  say  that  the  30  and  Bj  blocks  belong  to  a  simple 
complementary  block  encoding  scheme.  For  this  encoding  scheme  there 
is  only  one  distinguishable  way  to  form  B0  and  Bj  .  When  N  =  8,  then 
B0  =  00000000  and  Bj  -  11111111  is  such  a  simple  complementary  encod¬ 
ing. 


Let  N0 (Bj  )  and  Nx (B^ )  denote  the  number  of  zeros  and  ones,  respec¬ 
tively  in  the  block  Bj  . 


If  the  Be  and  Bj  blocks  belong  to  a  complementary  block  encoding 
scheme  and  we  have  N0 (B0 )  =  Nj  (B0 )  =  N0  (Bj )  =  Nx  (Bj  )  =  N/2,  then  we  say 
that  the  Be  and  Bj  blocks  belong  to  an  equi-distributed  complementary 


block  encoding  scheme. 


For  this  scheme  there  are 


n:/[(n£):]2 


distinguishable  ways  to  form  B0  and  Bj  .  When  N  =  8,  B0  =  01101010  and 
Bj  =  10010101  is  such  a  distinguishable  equi-distributed  complementary 
encoding. ' 


Let  N,„  denote  the  number  of  bits  i  for  which  bel  =  j  and  bx t  =  k 
where  j  =  0,  1  and  k  =  0,  1  and  i  =  1,  ...,  N. 

Suppose  that  N  is  such  that  n/4  is  an  integer.  We  say  that  the  B0 
and  Bj  blocks  belong  to  an  equi-distributed  random  orthogonal  block 
encoding  scheme  if: 


(i)  Ne  (B0  )  -  Nj  (B0 )  -  N,  (Bj )  =  Nj  (Bj  )  =  N/2  and 

(ii)  p  (B0  j  Bj )  =0. 


Clearly  for  this  scheme  A  =  D  =  N/2  and  N#0  s  N, 


'ol 


Also,  for  this  scheme  there  are 


-  Nl0  =  Nu=  n/4. 
*  n:/[  (n/4)  i]4 


distinguishable  ways  to  form  Bj  and  Bj  .  When  N  =  8,  B0  ■  01110100  and 
Bj  *  01100011  is  such  an  equi-distributed  random  orthogonal  encoding. 


If  the  Bo  and  Bj  blocks  belong  to  an  equi-distributed  random 
orthogonal  block  encoding  scheme  and  we  form  blocks  60  and  &i  from  B# 
and  Bj ,  respectively  by  using  only  the  D  =  Ntl  +  Nj0  B  N/2  bits  where 
3,  and  Bj  disagree,  then  6,  and  6j  will  belong  to  an  equi-distributed 
complementary  block  encoding  scheme  of  length  f!  *  N/2. 
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Given  a  particular  block  encoding  scheme  we  allow  that  the  B0  and  B1 
blocks  chosen  from  this  scheme  can  be  the  same  for  all  binary  data  elements, 
vary  for  each  data  bit  according  to  a  deterministic  rule,  or  vary  for  each 
data  bit  according  to  some  discrete  probability  distribution. 

Modulation  and  the  Channel 

Now  suppose  the  source  emits  a  data  bit  which  in  turn  determines 
through  a  particular  block  encoding  scheme  the  block  Bj  =  {bj  t }  = 

1,  . . . ,  N  to  be  transmitted.  The  bits  bj t  of  Bj  binary  modulate  a  signal 
S(t)  in  frequency  or  phase  producing  bit  signals  Xlt(t)  where  for  all  i, 

Xj  j (t)  belongs  to  a  binary  PSK  or  FSK  signal  set  and  each  Xjj(t)  has  aver¬ 
age  energy  Ej,  . 

Hence,  the  block  B^  determines  a  block  signal  X(t)  *  { Xa  4 ( t ) } 
i  =  1,  ...,  N  which  is  transmitted  bit  signal  by  bit  signal  through  a 
channel,  which  we  assume  adds  white  gau.  sian  noise  of  one-sided  spectral 
density  N0  to  each  bit  signal.  If  Tb  is  the  bit  time  and  W  is  the  effec¬ 
tive  receiver  bandwidth,  then  we  will  assume  throughout  it  follows  that 
TbW  =  1. 

RECEPTION  AND  DECISION  TECHNIQUES 

Now  we  consider  certain  block  decision  techniques  for  various  block 
encoding  schemes  and  binary  signal  sets.  We  assume  that  the  B0  and  Bj^ 
blocks  are  available  at  the  receiver. 

The  Bit  by  Bit  Block  Decision  Technique 

In  this  decision  technique  we  employ  for  each  bit  signal  XJt(t)  a 
binary  signal  detection  meth  1  the  form  of  which  depends  on  the  modulation 
used  and  the  available  bit  phase  coherency  at  the  receiver.  After  the  de¬ 
tection  procedure  we  make  a  bit  decision  on  which  signal  of  the  binary  sig¬ 
nal  set  was  transmitted.  This  decision  corresponds  to  a  binary  decision 
d^  on  bJt .  After  completing  this  for  all  N  bit  signals,  we  have  formed  a 
block  D  -  K)  l  =  1,  ...,  N  which  is  the  receiver's  estimate  of  the  trans¬ 
mitted  block  B,  =  {b,t)  i  *  1,  ...,  N.  We  make  a  block  decision  by  computing 
p(D,  B0)  and  p(D,  BjJ  and  then  deciding  that  Bp  was  transmitted  if 
p(D>  Bp)  >  p(D,  Bj  )  and  that  Bj  was  transmitted  if  p  (D,  Bj  )  >  p  (l>,  B» ) .  If 
p(D,  B0)  «*  p(D,  Bj  ),  then  we  flip  an  unbiased  coin  to  reach  a  decision. 

Diagram  1  gives  an  implementation  of  the  bit  by  bit  block  decision 
technique  receiver  when  NC2FSK  signaling  is  employed  with  logic  correspond¬ 
ing  to  frequency. 

Now  ...  probability  of  a  block  error,  PeB,  for  a  given  N  and 
using  the  bit  by  bit  decision  technique  is: 
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P#b  is  the  probability  of  a  bit  error,  i.e.,  P(dt  J=  bj  t )  =  P#b  and  thus 
clearly,  P,b  depends  on  the  type  of  signaling  employed.  It  is  well  known 
that  for  white  gauss ian  noise  of  one-sided  spectral  density  N0 ,  PglJ  equals 
y[l- erf  (/ feb/No” ) ]  for  C2PSK  signaling,  k[l- erf  (/ / 2N0  j ]  for  C2FSK  signaling 
and  |  expf-Eh/PNo]  for  NC2FSK  signaling  where 


erf (X)  =  ~  J  X  exp[ -y2  ]dy . 
/tt  j  0 


For  C2FSK  and  NC2FSK  signaling  we  assume  that  the  modulation  index  is 
m  =  |  or  m  =  1. 

The  PgT)  curves  for  C2PSK,  C2FSK,  and  NC2FSK  signaling  are  given  in 
Figures  1,  2,  and  3s  respectively.  These  curves  we  computed  on  NRL’s  CDO 
3800  computer  using  the  fact  that  for  a  given  signaling  type,  E^/No  and  N 
odd,  PeB  (N)  «  PeB  (N  +  1). 

Next  we  consider  for  which  block  encoding  schemes  these  PeB  curves 
hold.  Suppose  that  the  B0  and  Bj^  blocks  are  such  that  -N  <  p  (B0  ,  BA )  <  N. 
Clearly  a  bit  error  (dt  f  bj  t  )  will  influence  PeB  only  when  b01  f  bu, 
since  if  (b01  =  blt)  dj  ,  then  both  p(D,  B0 )  ana  p(u,  Bj  )  have  a  minus  one 
contribution  l'or  that  bit.  Hence,  the  PeB  curves  using  the  formula  given 
above  hold  only  for  complementary,  simple  complementary,  or  equi -distributed 
complementary  block  encoding  schemes.  If  the  B0and  B1  blocks  (of  length  N) 
belong  to  an  equi-distributed  random  orthogonal  block  encoding  scheme,  then 
we  see  from  the  considerations  above  that  the  PeB  curves  for  this  scheme  are 
"liven  by  the  curves  of  Figures  1,  2,  and  3  where  the  redundancy  is  ft  *  N/P. 

The  NC2FSK-Sum  Block  Decision  Technique 

For  tliis  decision  technique  wc  assume  that  binary  FSK  '"'dulation  is 
employed  with  modulation  index  m  =  \  or  m  =  1  such  that  frequency  cor¬ 
responds  to  logi  :  and  due  to  a  lack  of  bit  phase  knowledge,  we  must 
for  each  bit  signal  Xlt(t)  detect  the  envelopes  H#1  and  at  the  Dinar.' 

signaling  frequencies.  Then  using  Be  and  B^  blocks  we  form  for  D0  and 
g(B, )  and  ),  respectively  where  £(1^  )  is  a  sum  of  bit  envoi  one  -  F% , 
such  that  the  envelopes  ^ ,  arc  those  which  would  contain  the  sLqml  had 
the  ^  block  teen  transmitted.  This  summing  of  appropriate  bit  envelopes 
is  a  method  of  post-detection  integration.  We  make  a  block  decision  by 


U 


deciding  B.  was  transmitted  if  £(B0 )  >  £(Bj )  and  that  ^  was  transmitted  if 
6(Bi)>6(Bo).  If  £(b,  )  =  B(b1  ) ,  then  we  flip  an  unbiased  coin  to  reach  a 
decision.  From  references  1  and  2,  we  see  that  this  technique  as  described 
above  is  optimum  for  high  Eb /N0  ratios  and  the  optimum  form  of  this  tech¬ 
nique  for  low  Eb/N0  ratios  is  obtained  by  replacing  the  bit  envelopes 
and  by  Eo^and  E112. 

Diagram  2  gives  an  implementation  of  the  NC2FSK-Sum  Block  Decision 
Technique  receiver  for  low  Eh/No. 

Given  N  and  Ej,  /N0  (low  Eh /N0  ratio)  and  assuming  a  complementary, 
simple  complementary  or  equi-distributed  complementary  block  encoding 
scheme,  we  have,  from  Appendix  1  assuming  the  Bo  block  was  transmitted, 
that  £(B0 )  is  determined  to  within  a  constant  C  by  a  non- central  Chi- 
Squared  distribution  with  211  degrees  of  freedom  and  non-central  parameter 
2N  F^/No  and  £(3!)  is  determined  to  within  the  same  constant  C  by  a 
Chi -Squared  distribution  with  2N  degrees  of  freedom.  Using  these  dis¬ 
tributions  and  the  approximations  found  in  reference  3,  the  PeB  curves, 
given  in  Figure  4,  were  computed  on  NRL's  CDC  3^00  computer  using  func¬ 
tion  subprograms  for  erf(x)  and  the  inverse  cumulative  distribution 
function  of  the  Chi-Squared  distribution  with  Iil  degrees  of  freedom. 

Now  suppose  the  30  and  B^  blocks  (of  length  N)  belong  to  an  equi- 
distributed  random  orthogonal  block  encoding  scheme.  Since  in  this 
case  for  the  bits  i  where  the  blocks  agree,  the  bits 

where  the  blocks  agree  do  not  affect  the  block  decision  and  hence  the 
PeB  curves  for^thie  scheme  are  gi\en  by  the  curves  of  Figure  k  where  the 
redundancy  is  N  =  N/2. 

The  NCB2FSK-Add  Block  Decision  Technique 


For  this  decision  technique  we  assume  that  binary  FSK  modulation 
is  employed  with  modulation  index  m  =  1,  frequency  corresponds  to  logic, 
and  there  is  phase  coherency  over  the  block  such  that  for  either  fre¬ 
quency  the  initial  phase  of  all  N  possible  bit  signals  at  that  frequency 
is  the  same  but  this  value  is  unknown.  Let  f,  and  fx  denote  the  binary 
signaling  frequencies. 


The  decision  technique  forms  for  each  bit,  the  quadrature  components 
at  the  binary  signaling  frequencies  ;  i.e.,  for  the  itJl  bit  the  receiver 
forms  X(i,s,f#),  X(i,  c,  f#  ),  X(i,  s,  f^  )  and  X(i,  c,  f*  ).  Due  to  the 
phase  coherency  over  the  block  with  respect  to  f,  and  fx  and  since  fre¬ 
quency  corresponds  to  logic;  i.e.,  b4 1  »  0  corresponds  to  f#  and  b4  ■  1 
corresponds  to  ft  (j  *  0,  1),  we  can  employ  predetection  integration  and 
form  for  block  B4  (j  -  0,  1): 


Y(Bj  ,  s,  f« )  «E  X(i,  s,  f4),  Y(B,  ,  c,  f,)  ■  E  X(i,  c,  f#),  where  the  sum¬ 
mation  is  over  i  s.t.  bJt  «  0  with  i  ■  1,  ...,  N;  and 


Y(B.  ,  s,  f4 )  ■  E  X(i,  s,  f4),  Y(B.  ,  c,  f4 )  «  E  X(i,  c,  f4),  where  the  sum 
mation  is  over  i  s.t.  b4 ,  -  1  with  i  ■  1,  ...»  N. 


!> 


Now  since  the  initial  phase  of  any  bit  signal  at  either  frequency 
is  unknown,  we  form  for  block  Bj  (j  =  0,  l'  ‘.he  block  type  envelope:'  at 
each  frequency;  i.e.,  we  form  E(B,  ,  f e  )  =  /y0  ifB,  ,  s,  Y^B,,  c.  f #  ) 

and  E(B,  ,  fx  h  s,  fjT+Y*  ‘Bj  ,  cTfJT. 

Then  we  form  for  Bj  (j  =0,  l),  £(Bj  )  =  E(Bj  ,  f 0  )  +  K(3|  ,  fx  )  and 
we  make  a  block  decision  by  deciding  that  Be  was  transmitted  if  £(B0 )  >  ^(Bj  ) 
and  that  Bj^  was  transmitted  if  £(%  )  >  £(B#).  If  £(B0)  =  6(1^)  then  we 
flip  an  unbiased  coin  to  reach  a  decision.  From  References  1  and  ?.  we 
see  that  this  technique  as  described  above  is  optimum  for  high  Fb/N#  ratios. 
For  low  E^/N,,  ratios,  the  optimum  form  of  this  technique  is  obtained  by 
replacing  the  block  type  envelopes  E(Bj  ,  f0  )  and  E(Bj  ,  fx  )  by  if  (Bj  ,  f e ) 
and  E?  (Ba  ,  fx)  (J  =  0,  1). 

Diagram  3  gives  an  implementation  of  the  NCB2FSK-Add  Block.  Decision 
Technique  receiver  for  low  Eb/Ne  ratios. 

Next  we  consider  the  Peg  curves  resulting  for  the  various  block, 
encoding  schemes  assuming  low  Efe /ii0  ratios.  Suppose  that  the  Bc  and  Bl 
blocks  (of  length  N)  belong  to  a  simple  complementary  block  encoding 
sc!  eme.  Let  us  suppose  that  foe  all  1  =  1,  ...,  II,  b01  =  0  and  bx  t  =  1. 

In  this  case  Y(BU  ,  s,  fx  )  =  Y(B0  ,  c,  f.)  =  Y(By  s,  f ,  )  =-  Y(B1  ,  c,  f «  )  =  2 
and  hence  £(B0  )  =  F?  (t0  ,  f 0  )  and  {(B^  J  =  I?  (Bj  ,  f x  ) .  VP  -’f»e  that.  for 
simple  complementary  block  encoding  schemes  the  decision  for  high  or  low 
Eb/N0  ratios  results  in  vhe  same  s'cS  curves.  From  Reference  •>  we  see 
that  for  a  given  K  and  /N0 ,  the  probability  of  a  bloc!-:  error  is  given 
by: 


iCB  =  '  cxp[-:iKb/:.'i;e] 


There  curves  are  given 

calculator. 


Fiituro 


and  were  computed  on  a  Wong  -O'J  Scries 


Suppose  now 


the  U*  and  Bjblc  -ks  (of  length  ?i)  belong  to  an 


equ l -distributed  complementary  blocs,  e:;  'oding  scheme.  From  Append’ 
assuming  the  B,  block  was  transmitted,  we  have  that  £(S#)  is  let  ermi  ne  ! 
to  within  a  constant  C  by  a  non- central  Chi -Squared  die  tri  nut  l  op,  with  de, 
of  freedom  and  non- central  parameter  »"Ti  and  •Oh)  is  determined  k  * 

within  the  same  constant  0  by  a  Chi -Squared  disfrUu*  ion  vl'-hin  !*  degree 
of  freedom.  Using  these  d‘ s* r 1 nu‘ i ons  and  the  appr >x 'mat  ions  f  and 
ir.  Reference  -.  the  l!ej,  curves,  given  in  Figure  were  s  or  put  ed  on 
’IRL's  C!X1  -s  O'  computer  using  function  sunprogra.  .  for  crf(X)  and  the 
Inverse  cumulatl "e  dir tri  button  function  >f  ,..s,c  Chi -Squared  dir<ri:ut;  >: 
with  fatl  degrees  >f  freedom. 


see 


Sup:  ore  next  *  hat  ‘he  and  hlo-ks  <  of  erg'  i.  ;  ej  •  •  n 
cOcr.pl emenkary  1  2 encoding  scheme.  Comparing  t::c  ic;,  'ur  e.  as.  i  ;r.g 
simple  '  ir.plcr.cntary  encoding  to  the  »cjj  curves  assuming  e  jui- 
distributed  complementary  en-oding  and  noting  the  na’urc  of  ■'■■v-.plcmotgn**.. 
encoding  in  terms  of  there  limiting  eases  we  see  that  for  a  Ivor.  !«’. 


> 


the  Peg  curve  for  complementary  encoding  lies  between  the  Peg  curve  for 
simple  complementary  encoding  at  N  and  the  Peg  curve  for  equi-distributed 
complementary  encoding  at  N.  Exactly  where  the  Peg  curve  for  complementary 
encoding  lies  depends  on  the  distribution  of  ones  and  zeros  in  either  the 
B0  or  Bj^  block.  The  more  nearly  uniform  this  distribution  is  the  closer 
the  Peg  curve  for  complementary  encoding  approaches  to  the  Peg  curve  for 
equi-distributed  complementary  encoding  and  the  more  nearly  this  distri¬ 
bution  resembles  the  degenerate  distribution  the  closer  the  Peg  curve 
for  complementary  encoding  approaches  to  the  Pgg  curve  for  simple  com¬ 
plementary  encoding. 

Suppose  finally  that  the  Bj  and  Bl  blocks  (of  length  N)  belong  to  an 
equi-distributed,  random  orthogonal  block  encoding  scheme.  In  this  case, 
we  see  from  the  properties  of  this  type  of  encoding  scheme  that  Y(B0 ,  s,  f 8 ) 
and  Y(Be,  c,  f 0  )  will  have  li/h  terms  in  common  with  Y(B1  ,  s,  f „  )  and 
Y(Bj  ,  c,  f8),  respectively  and  Y(B0,  s,  fa  )  and  Y(B0,  c,  fx  )  will  have  V./h 
terms  in  common  with  Y(B,  ,  s,  fx  )  and  Y(Bj  ,  c,  fx  },  respectively.  Hence, 

E?  (B,  ,  f8  )  and  (Bj  ,  f0 )  will  each  consist  of  a  block  type  squared  en¬ 
velope  term  where  the  quadrature  canponerts  appearing  therein  are  taken 
with  respect  to  the  complementary  bit  portions  -'f  the  blocks  plus  a  tern 
which  is  the  same  for  both  E? (B0 ,  f „ )  and  E?  (Bj ,  f 8 )  pxus  a  term  consisting 
of  a  product  of  two  sums  of  quadrature  components  where  one  sum  is  the 
same  for  both  E?  (B8  ,  f 8  )  and  E?  (B^  ,  f 8  ) .  The  same  relation  exists,  between 
E?  (B0  ,  fx  )  and  E?  (Bx ,  fx).  If  we  regard  the  block  decision  as  consist  ing 
only  of  a  comparison  of  the  sums  of  the  block  type  squared  envelopes, 
then,  since  these  are  formed  only  with  respect  to  the  comp! ementary  bit 
portions  of  the  blocks,  the  resulting  ?eg  curves  would  be  the  same  as 
those  for  equi-distributed  complementary  block  encoding  where  the  re¬ 
dundancy  is  f)  *  N/2.  But  because  of  the  extra  terns,  which  are  ,'ust 
normal  random  variables  appearing  in  Ea  (B8  ,  f 8 )  and  Ea  (Bj ,  f#  )  and 
E?(B,,  )  and  (Bj  ,  fj  ),  we  see  that  the  Teg  curves  for  equi-distributed 

random  orthogonal  block  encoding  schemes  (of  length  N)  are  slightly  to 
the  left  of  the  Peg  curves  (of  length  N/2)  for  equi-distributed  comple¬ 
mentary  block  encoding  schemes. 

The  NCBTE’SK-Add,  Subtract  Block  Decision  Technique 

For  this  decision  technique  we  assume  that  binary  FSK  modulation  ;r 
employed  with  modulation  index  is  ■  1,  frequency  corresponds  to  logic,  and 
there  is  phase  coherency  over  the  block  such  that  for  either  frequency 
the  initial  phase  of  all  N  possible  bit  signal?  at  that  frequency  is  the 
same  but  this  value  is  unknown.  f8  and  fx  denote  the  binary  signaling 

frequencies. 

The  decision  ‘echnique  forms  for  each  bit.,  *he  quadrature  exponents 
at  the  binary  signaling  frequencies;  l.e.,  i\»r  the  .  bit  the  receiver 
forms  X(i,  c,  f8),  X(i,  c,  f8),  X(i,  ?,  f,  and  x(i,  c,  f,  ). 


Due  to  the  phase  coherency  over  the  block  and  since  frequency  cor¬ 
responds  to  logic,  we  can  employ  predetection  integration  and  form  for 
Bj  (j  =0,  1): 


N 


Z(Bj  ,  s,  f0)  =  Z  (-1)  X(i,  s,  fe) 
i=l 


N 


i 


Z(Bj  ,  c,  f0)  -  Z  (~l)  X(i,  c,  fe) 
i=l 

N  [bJt  +  1] 

Z(Bj  ,  s,  fj  =  Z  (-1)  X(i,  s,  fx) 

i=l 


N  [bu  +  1] 

Z(Bj  ,  c,  fx)  =  Z  (-1)  X(i,  c,  fx) 


i=l 


Now  since  the  initial  phase  of  any  bit  signal  at  either  frequency 
is  unknown,  we  form  for  block  Bj  (j  =  0,  l)  the  block  type  envelopes  at 
each  frequency;  i^, ,  we  form  E (3,  ,  f ,. )  =  fW  (B.  ,  s,  f«j  ~  7?  (B,  ,  c,  f n ) 
and  E(Bj  ,  fx  )  =  /Zr  (Bj  ,  s,  f l )  +  ZT3  (Bj  ,  c,  fx  ).  Then  we  form  for 
Bj  (j  =  0,  l),  £(Bj  )  =  e(Bj  ,  f a )  +  E(Bj  .  fx  )  and  we  make  a  block  decision 
by  deciding  that  B*  was  transmitted  if  £(Be )  >£(Bj  )  and  that  B1  was  trans¬ 
mitted  ifoCBj^)  >  q(B0  ) .  1-  £(B0 ;  -  ©Bj,  then  we  flip  an  unbiased  coin 

to  reach  a  decision.  From  References  1  and  2,  we  see  that  this  technique 
as  described  above  is  optimum  for  high  E^/Np  ratios.  For  low  Eb/N0  ratios, 
the  optimum  form  of  this  technique  is  obtained  by  replacing  the  block  type 
envelopes  E(Bj  ,  f 0 )  and  E(Bj  ,  fx  )  by  E?  (Bj  ,  f 0 )  and  E?  (Bj  ,  fx )  (j  =  0,  l). 

Diagram  3  gives  an  implementation  of  the  NCB2FSK-Add,  Substract  Block 
Decision  Technique  receiver  for  low  E^/N-  with  Y(B,  ,  s,  fk  )  and  Y(Bj  ,  c,  fk  ) 
replaced  by  Z(Bj  ,  s,  )  and  Z(Bj  ,  c,  fk  )  for  j  =  0,  1  and  k  =  0,  1.  Given 
N  and  E*/N0  (low  F^/N,  ratio)  and  assuming  an  equi-distributed  random 
orthogonal  block  encoding  scheme,  we  have  from  Appendix  3,  assuming  the 
B0  block  was  transmitted,  that  £(B9 )  is  determined  to  within  a  constant 
C  by  a  r.^n-central  Chi -Squared  Distribution  with  4  degrees  of  freedom  and 
non- centred  parameter  N  E^/'Np  and  that  is  determined  to  within  the 

same  constant  C  by  a  Chi-Squared  Distribution  with  4  degrees  of  freedom. 
Comparing  those  distributions  for  e(B0)  and^(B1)  with  those  for  the  equi- 
distributed  complementary  case  of  the  NCB2FSK-Add  Block  Decision  Technique 
giver,  above  we  find  that  for  this  decision  technique  the  P6b  curves  for 
B#  and  Bj  blocks  (of  length  N)  belonging  to  an  equi-distributed  random 
orthogonal  block  encoding  scheme  are  given  by  the  PeB  curves  fer  the  >  u’- 
distributed  complementary  block  encoding  case  of  the  NCB2FSK-Ad  Block 
Decision  Technique  at  a  redundancy  fJ  =  N/2. 
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The  C32F3K  Block  Decision  Technique 

For  this  decision  technique  we  assume  that  binary  FSK  modulation 
is  employed  with  modulation  index  m  =  1,  frequency  corresponds  to  logic, 
and  there  is  phase  coherency  over  the  block  such  that  for  either  fre¬ 
quency  the  initial  phase  of  all  possible  bit  signals  at  that  frequency 
is  the  same  and  this  value  is  known. 

If  we  assume  that  the  B0  and  blocks  (of  length  N)  belong  to  a 
simple  complementary  block  encoding  scheme,  then  from  Reference  6  we 
see  that  we  can  optimally  matched  filter  process  the  received  block 
signal  with  the  resulting  for  a  given  N  and  E^/Nq  being  given  by: 

PeB  =  i[l-erf(/N  kfe/2N0)] .  TH  ese  curves  are  given  in  Figure  7  and  were 
computed  on  a  3°0  Series  Wang  calculator  using  Reference  5* 

The  CB2PSK  Block  Decis  on  Technique 

For  this  decision  technique  assume  that  binary  PSK  modulation 
is  employed  and  there  is  phase  coherency  over  the  block  such  that  for 
either  bit  signal  the  initial  phase  is  the  same  and  this  value  is  known 
for  K  repetitions  of  the  bit  signal. 

If  we  assume  that  the  B0  and  Bj  blocks  of  length  N  belong  to  a 
simple  complementary  block  encoding  scheme,  then  we  can  optimally  process 
the  received  block  signal  with  the  resulting  PgB  for  a  given  N  and  Eb/N0 
being  given  by:  rgB  =  |[  1-erf  (/N  Eb/N0 )].  These  curves  are  given  in 
Figure  S  and  were  computed  on  a  300  Series  Wang  calculator  using  Refer¬ 
ence 

A  Comparison  of  Decision  Techniques 

Suppose  binary  FSK  modulation  is  employed  with  modulation  index 
m  =  or  1,  frequency  corresponds  to  logic  and  the  initial  pnase  of 
each  of  the  N  possible  bit  signals  at  either  frequency  is  different 
and  this  value  is  unknown.  Clearly  one  can  employ  only  the  NC2FSK 
signaling  case  of  the  Bit  by  Bit  Decision  Technique  or  the  NC2FSK- 
Sum  Block  Decision  Technique  in  making  a  block  decision.  If  we  compare 
these  alternatives,  then  from  Figures  3  and  4  we  see  that  for  any  given 
N,  the  PeB  curve  for  the  NC2FSK-3um  Block  Decision  Technique  show  a 
processing  gain  advantage  of  approximately  2  dB  per  bit  with  respect  to 
the  P^B  curves  for  the  NC2FSK  signaling  case  of  the  Bit  by  Bit  Decision 
Technique.  We  note  that  this  comparison  holds  for  all  types  of  block 
encoding  schemes. 

Now  suppose  that  m  =  1  and  the  initial  phase  of  each  of  the  N 
possible  bit  signals  at  either  frequency  is  the  same  but  this  value  is 
unknown.  This  allows  us  to  employ  the  NCB2FSK-Add  Block  Decision  Tech¬ 
nique  in  making  a  block  decision.  If  we  recall  the  relation  between  the 
Peg  curves  for  the  different  types  of  block  encoding  schemes  for  this 
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decision  technique  and  then  examine  Figures  ?  and  6,  then  we  see  that  the 
Peg  curves  of  Figures  5  and  6  bound  the  variation  for  the  different  types 
of  block  encoding  schemes  for  the  NCB2FSK-Add  Block  Decision  Technique 
except  we  must  remember  that  for  the  equi-distributed  random  orthogonal 
block  encoding  schemes  we  have  an  effective  redundancy  of  ft  =  n/2,  thus 
these  P  „  curves  at  a  redundancy  of  N  are  bounded  by  the  Peg  curves  of 

Figures  ?  and  6  for  a  redundancy  of  ft  =  n/2. 

If  we  compare,  from  a  processing  gain  advantage  per  bit  standpoint, 

the  NCB2FSK-Add  Block  Decision  Technique  with  the  NC2FSK-Sum  Block  De¬ 
cision  Technique  using  Figures  4,  5»  and  6,  then  we  see  that  this  ad¬ 
vantage  will  be  a  function  of  N,  the  block  encoding  scheme  employed  and 
the  value  of  ?~  chosen  as  a  reference.  For  any  block  encoding  scheme 
and  any  value  or  ?eg,  we  see  that  the  NCB2FSK-Add  Block  Decision  Tech¬ 
nique  has  a  processing  gain  advantage  over  the  NC2FSK-Sum  Block  Decision 
Technique  for  any  N  £  4  and  this  advantage  clearly  increases  as  N  in¬ 
creases.  For  example,  if  we  employ  equi-distributed  complementary  en¬ 
coding  and  set  Peg  =  10"3 ,  then  for  N  =  4  the  advantage  is  about  1  d3 
per  bit  whereas  for  N  =  2048  the  advantage  is  about  12  dB  per  bit.  Us¬ 
ing  these  comparisons  of  the  NCB2FSK-Add  technique  with  the  NC2FSK-Sum 
technique  we  can,  using  the  results  previously  obtained,  easily  extend 
these  results  to  comparisons  of  the  NC2FSK  Bit  by  Bit  technique  with  the 
NCB2FSK-Add  technique. 

Next  let  us  suppose  that  we  can  employ  coherent  signaling  per  bit 
and  there  is  phase  coherency  over  the  block  with  respect  to  each  of  the 
bit  signals  in  the  binary  signaling  set.  If  the  block  encoding  scheme 
can  be  any  of  the  various  types  mentioned,  we  must  employ  the  Bit  by 
Bit  Decision  Technique.  Due  to  the  fact  that  we  can  employ  coherent 
signaling  per  bit,  we  can  utilize  either  the  C2PSK  case  or  the  C2FSK 
case  of  the  Bit  by  Bit  Decision  Technique.  If  we  compare  these  alterna¬ 
tives,  then  from  Figures  1  and  2  we  see  that  for  any  N  and  any  type  of 
block  encoding  scheme,  the  Peg  curves  for  the  C2PSK  case  show  a  process¬ 
ing  gain  advantage  of  approximately  3  dB  per  bit  with  respect  to  the  Peg 
curves  for  the  C2FSK  case. 

Now  if  we  restrict  the  block  encoding  schemes  to  the  simple  comple¬ 
mentary  block  encoding  scheme,  then  we  can  employ  the  CB2FSK  and  CB2PSK 
Block  Decision  Techniques.  If  we  compare  these  alternatives,  then  from 
Figures  7  and  8  we  see  that  for  any  N  the  PeB  curves  for  the  CB2PSK 
technique  show  a  processing  gain  advantage  of  3  dB  per  bit  with  respect 
to  the  PeB  curves  for  the  CB2FSK  technique.  If  we  compare  the  CB2PSK 
technique  and  the  C2PSK  Bit  by  Bit  technique  or  the  CB2FSK  technique 
and  the  C2FSK  Bit  by  Bit  technique,  then  we  see  from  Figures  1  and  8  and 
2  and  7  that  the  Bit  by  Bit  technique  shows  approximately  a  2  dB  loss 
in  processing  gain  per  bit  versus  the  corresponding  technique  for  any 
N  and  when  simple  complementary  block  encoding  is  employed. 
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THE  INTELLIGENT  RECEIVER 

Let  Nlk  denote  the  number  of  bits  i  for  which  b81  =  j  and  blt  =  k 
where  j  «  0,  1  and  k  =  0,  1  and  i  =  1,  . ..,  N.  Suppose  we  employ  a  block 
encoding  scheme  which  has  the  property  that,  for  any  pair  of  B0  and  Bj 
blocks  belonging  to  this  scheme,  ^  ^  0  and  N88  f  0.  Clearly  an  equi- 
distributed  random  orthogonal  block  encoding  scheme  has  this  property 
since  N00  =  N^  =  N/4,  but  a  simple  complementary,  complementary,  or 
equi-distributed  complementary  block  encoding  scheme  does  not  have  this 
property.  Now  suppose  that,  in  addition  to  implementing  a  particular 
block  decision  technique,  for  each  of  the  N88  +  bits  where  the  blocks 
agree,  the  receiver  makes  a  hard  decision  on  which  of  the  bit  signals  was 
transmitted.  Thus,  the  receiver  makes  a  hard  bit  decision  dj  on  the  trans¬ 
mitted  bit  bj t  for  these  N00  +  N11  bits  i.  Due  to  the  fact  that  the  Bo 
and  B1  blocks  are  available  at  the  receiver,  the  receiver  knows  precisely 
the  value  of  b^  t  for  these  Ne0  +  N1X  bits  i.  Hence,  the  receiver  can  com¬ 
pute  r8  =  E  dj  ,  where  the  summation  is  over  is.t.  b8t  =  b11  =0  with 
i  =  1,  ...,  N;  and  rx  =  E  (c^  9  l)  where  the  summation  is  over  i  s.t. 
b„i  =  bjj  =  1  with  i  =  1,  ...,  N,  which  represent  the  number  of  obvious 
bit  errors  with  respect  to  the  N8e  and  Nj^  bits,  respectively.  Assuming 
a  block  encoding  scheme  is  employed  where  N80  ^  0  and  Nj^  £  0,  a  receiver 
which,  in  addition  to  implementing  a  particular  block  decision  technique, 
operates  in  a  manner  described  above  to  compute  the  numbers  r8 ,  rx  and  N00, 
NX1  will  be  called  an  intelligent  receiver.  An  implementation  of  the  in¬ 
telligent  portion  of  the  receiver  for  NC2FSK  signaling  is  given  in  Diagram 

4. 


Now  let  us  examine  the  utilizations  of  the  intelligent  receiver. 
Basically  we  can  distinguish  two  types  of  utilizations  of  the  intelligent 
receiver.  These  involve  either  direct  or  indirect  use  of  the  measured 
values  r8,  rx  and  Noe,  Njj  . 


An  example  of  a  direct  use  of  the  measured  values  would  be  using 
these  values  to  measure  the  actual  probability  of  a  bit  error.  f*8b 
where  £8b  is  simply  the  relative  frequency  of  all  obvious  bit  errors,  i.e.: 

for  a  particular  data  bit  transmission  £  b  =  T^“- 


+  r. 


From  Reference  7, 


pages  191-209,  we  see  that  for  N00  +  Nn 


Noe  +  NX1 
sufficiently  large  it  follows 


from  the  Laws  of  Large  Numbers  that  £8b  converges  to  P8b  assuming  the  con¬ 
ditions  used  to  determine  P,b  are  valid.  If  Noe  +  Nn  is  not  sufficiently 
large  so  that  £8b  converges  to  P8b  we  can  form  £#b  with  respect  to  a  num¬ 
ber  of  data  bit  transmissions;  i.e.,  we  can  add  the  r8  and  rx  values  for 
these  transmissions  together  and  add  the  N88  and  NX1  for  these  transmis¬ 
sions  together  and  then  determine  the  relative  frequency  £#b  with  respect 
to  these  sums. 


An  example 
these  values  in 


of  an  indirect  use  of  the  measured  values  would  be  using 
testing  a  hypothesis  concerning  the  nature  of  the  noise  in 
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the  communication  system.  Suppose  we  let  Ho  be  t  3  hypothesis  that  the 
noise  is  white  gaussian  noise.  In  the  case  when  Ho  is  true  and  given  a 
binary  signaling  technique  (C2PSK,  C2FSK,  or  NC2FSK)  we  can  determine 
P#b.  In  order  to  test  the  hypothesis  Ho  we  choose  an  error  probabiliy  a 
such  that  we  want  ou-’  test  to  decide  correctly  that  Ho  is  true  with 
probability  1  -  a.  We  use  the  probability  a  to  determine  a  threshold  R 
such  that  if  r00  +  rxl  £  R,  then  by  choosing  Ho  to  be  true  we  can  be  cor¬ 
rect  w^'th  probability  1  -  a.  Thus,  when  we  reject  the  hypothesis  H0  for 
r00  +  rix  >  R,  we  are  incorrect  only  with  probability  a.  Clearly  R  is  a 
function  of  P,b ,  a,  and  Noe  +  Hu  and  R  is  determined  by  the  equation: 

R  /N0o  +  \\  K  Nee  +  NX1  -  K 

I  ;  P.fc  (1  -  P.b)  =1-0 

K  =  0  \  K  / 

AREAS  FOR  FURTHER  INVESTIGATION 

In  the  area  of  redundant  encoding  techniques,  concatenated  or  nested 
codes  will  be  investigated  since  they  show  promise  of  high  noise  re¬ 
sistance.  In  the  area  of  modulation  and  signaling  techniques,  multi¬ 
level  or  M-ary  techniques  such  as  MPSK,  MFSK  and  combined  modulation 
techniques  will  be  investigated.  A  previous  report  (see  Reference  9) 
will  provide  the  background  basic  to  this  investigation.  In  the  area 
of  detection  techniques,  non-parametric  detectors  will  be  investigated 
due  to  their  promise  of  a  lower  probability  of  error  when  the  noise  is 
not  additive  white  gaussian  noise. 

It  is  also  planned  that  physical  implementation  of  these  techniques 
will  be  pursued  in  the  form  of  a  real  time  digital  receiver  with  ample 
consideration  being  given  to  software  as  well  as  hardware  oriented  digital 
receiver  design. 

We  would  like  to  thank  J.  W.  Linnehan  (NRL  Code  54l4)  for  his  helpful 
attitude  and  constructive  criticism  in  the  preparation  of  this  report,  and 
Dorothy  M.  Creamer  for  her  patient  and  expert  typing  help. 
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APPENDIX  1 

For  the  low  Eb/N0  ratio  case  of  the  NC2FSK-Sum  Block  Decision  Tech¬ 
nique  we  investigate  the  distribution  of  £(Bj  )  assuming  that  the  Bj  block 
was  transmitted  and  that  the  Bj  block  was  not  transmitted.  In  what  fol¬ 
lows,  we  will  use  the  symbols  given  in  Diagram  2  and  let  s  be  the  signal 
power,  cr2  be  the  average  noise  power  and  be  the  phase  distortion  of 
the  signal  for  the  i^  bit. 


First  let  us  suppose  that  the  B,  block  was  not  transmitted.  It  is 
well  krown  (see  Reference  1,  page  168)  that,  for  all  i  =  1,  . . . ,  N, 

/Z, .  is  a  Rayleigh  distributed  random  variable  with  density  function 
P(7z7i  ;X)  given  by: 


exp [-Xs  /a^s  ] ,  X  >  0 

P(/Z7t  ;X) 

,  X  s  0 

From  Reference  8,  page  79  it  follows  that  the  density  function  of  Zj  t 
is : 

/'  , 

exp[-Y/2j2],  Y  >  0 

P(Zji5Y)  =  { 

>  Y  £  0 


Thus  from  Reference  8,  page  173  we  see  that  for  all  i  =  1,  . . . ,  N,  Zj t 
is  an  exponential  random  variable  with  parameter  1/202  .  Now 
N 

£(B,  )  =  I  Z,  j  is  the  sum  of  N  independently  and  identically  distributed 
i=l 

exponential  random  variables  with  parameter  l/cto8  .  From  Reference  8, 
pages  19^-5  we  have  that  the  moment  generating  function  of  each  ZJt  is 
given  by: 

1 

jCT  -l 

M(Zj  t  ;t)  «  .  for  t  < 


From  Reference  8,  page 
of  £(Bj  )  is  given  by:  _  N 


M(6(Bj  ) ;  t) 


203  we  see  that  the  moment  generating  function 

for  t  < 
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Now  M  ■  t)  is  the  moment  generating  function  of  the  random  vari¬ 

able  £(Bj )  where  6 (b^  )/a2  has  a  Chi-Squared  Distribution  with  2N  degrees  of 
freedom.  Thus£(B,  )  is  determined  to  within  the  constant  C  =  l/a2  by  a 
Chi-Squared  Distribution  with  2N  degrees  of  freedom. 

Next  let  us  suppose  that  the  Bj  block  was  transmitted.  We  consider 
first  the  distribution  of  Z}  t  .  Clearly  =  }?(j,  c,  i)  +  Xs  (j,  s,  i) 
where  x(j,  c,  i)  and  X(  j ,  s,  i)  are  the  quadrature  components  associated 
with  Bj  for  the  i^1  bit.  From  Reference  1,  page  168  we  see  that,  since 
B,  was  transmitted,  x(j,  c,  i)  has  a  normal  distribution  with  mean  = 

/ s  cos  cpj  and  variance  a2  and  x(j,  s,  i)  has  a  normal  distribution  with 
mean  =  /s  sin  cp.  and  variance  =  a2 .  From  Reference  8,  page  169  and  Refer¬ 
ence  4,  pages  48-52  we  see  that  Xs (q,  c,  i)/a2  and  X2  (j ,  s,  i)/a2  have  a 
non-central  Chi-Squared  Distribution  with  one  degree  of  freedom  and  non¬ 
central  parameters  s  cos2  <pt/a2  and  s  sins  cpt/a2,  respectively;  hence 
from  the  additive  property  Zj t /c2  =  Xs  (j,  c,  i)/a2  +  X2(j,  s,  ij/o2 ,  has 
a  non-central  Chi-Squared  Distribution  with  two  degrees  of  freedom  and 
non-central  parameter  s/a2  =  21^ /N6.  Using  the  additive  property  and 
since  the  Z,  4  are  independently  and  identically  distributed,  we  see  that 
N 

S(Bj)/a2  =  £  Zj  j /a2  has  a  non-central  Chi-Squared  distribution  with  2N 
i=l 

degrees  of  freedom  and  non-central  parameter  2N  Eb/N0.  Thus  £(b,  )  is 
determined  to  within  the  constant  C  =  l/a2  by  a  non-central  Chi-Squared 
distribution  with  2N  degrees  of  freedom  and  non-central  parameter  2N  E^/N0. 


» 


APPENDIX  2 

For  the  low  Eb/Ne  ratio  case  of  the  NCB2FSK-Add  Block  Decision  Tech¬ 
nique,  with  equi-distributed  complementary  block  encoding,  we  investigate 
the  distribution  of  £(B4 )  assuming  that  the  B4  block  was  transmitted  and 
that  the  Bj  block  was  not  transmitted.  In  what  follows  we  will  use  the 
symbols  given  in  Diagram  3  and  let  s  be  the  signal  power,  0®  be  the  average 
noise  power  and  cp0  and  cpj  be  the  initial,  unknown  signal  phases  at  f0  and 
fx  ,  respectively. 


First  let  us  suppose  that  the  Bj  block  was  not  transmitted.  From 
Reference  1,  page  168  we  see  that  the  quadrature  components  appearing  in 
Y(Bj  ,  s,  f0),  Y(B,  ,  c,  f8),  Y(Bj  ,  s,  fx  )  and  Y(B4  ,  c,  f x  )  have  normal 
distributions  with  mean  =  0  and  variance  =  a®  .  From  Reference  8,  page  200 
it  follows  that  Y(B4  ,  s,  f0),  Y(B4  ,  c,  fe),  Y(B4  ,  s,  fj) ,  and  Y(B4  ,  c,  fx  ) 
have  normal  distributions  with  mean  =  0  and  variance  Ncr/2.  Thus  from 
Reference  8,  pages  169,  180  it  follows  that  Y®  (B,  ,  s,  f0)/(No®/2), 

YS(BJ,  c,  f9)/(lfe*/2),  Y®  (Bj  ,  s,  )/(Nct3/2)  andY®(BJ,  c,  f l)/(Nj®/2) 
have  a  Chi -Squared  Distribution  with  one  degree  of  freedom.  Hence 
E®(B1,  f0)/(No®/2)  =Y®(BJ,  s,  f0)/(lfo®/2)  +  Y®  (Bj  ,  c,  f0 )/(!&* /2) 
and  E?  (Bj  ,  tx)/(lrf/2)  =  Y®  (B,  ,  s,  /2)  +  Y®  ,  c,  fx)/(Nj*/2) 

have,  from  Reference  8,  page  20.1,  a  Chi-Squared  Distribution  with  two 
degrees  of  freedom.  Using  this  additivity  property  again  we  see  that 
g(B,  )/(Hj®/2)  =  E3  (Bj  ,  f0)/(Nd®/2)  +  E?(BJS  fx  )/(No®/2)  has  a  Chi-Squared 
Distribution  with  four  degrees  of  freedom.  Thus  C(B,  )  is  determined  to 
within  the  constant  C  *  2/N3*  by  a  Chi -Squared  Distribution  with  four  de- 
gr-  es  of  freedom. 

Next  let  us  suppose  that  the  B,  block  was  transmitted.  From  Reference 
1,  page  168,  we  see  that  the  quadrature  components  appearing  in  Y(B4  ,  s,  f0), 
Y(Bj  ,  c,  f9),  Y(Bj ,  s,  fj  )  and  Y(B,  ,  c,  fx )  have  a  normal  distribution  with 
means  *  /s  sin  <p0 ,  /s  cos  <p, ,  /s  sin  cpj  and  /s  cos.tp, ,  respectively  and 
variance  *  o® .  From  Reference  8,  page  200  it  follows  that  Y(B4 ,  s,  f9), 

Y(Bj  ,  c,  O,  Y(Bj  ,  s,  f\  )  and  Y(B4  ,  c,  f x )  have  a  normal  distribution  with 
me  ins  ■  Vs  sin  <p0/2,  N's  cos  ^,/2,  Vs  sin  2  and  Vs  cos  tpj/2,  respec¬ 
tively  and  variance  Nj*/2.  Thus  from  Reference  8,  page  169  and  Reference 
4,  pages  48-52  it  follows  that  Y*  (B4  ,  s,  f#)/(Hb*/2),  Y®  (B.  ,  c,  f0)/(No?/2), 
Y®  (Bj  ,  s,  fx )/ (Net® /2)  and  Y*(B4  ,  c,  ^/(ito*/2)  have  a  non-central  Chi- 
Squared  Distribution  with  one  degree  of  freedom  and  non-central  parameters 
Ns  sir?  cp,/a 3®,  Ns  cos*  <p,/2o*,  Ns  sir?  <p X/Zj?  and  Ns  cos®  {pj/ar  ,  respec¬ 
tively.  Using  the  additive  property  we  see  that  E?  (B,,  f,)/(Nj*/2)  ■ 

Y*(B4>  s,  f.)7(ltJ*/2)  +  £(B4,  c,  f,)/(rtJ*/2)  and  e?Tb4  ,  rx  )/(M»a/2)  « 

Y®  (B4 ,  s,  fj)/(lfe*/2)  +  Y®  (B4 ,  c,  fx  )/(No*/2)  have  a  non-central  Chi-Squared 
Distribution  with  two  degrees  of  freedom  and  non-central  parameter 
Ns/a?*  *  N  El/N0.  Using  the  additivity  property  once  again  we  see  that 
S(B4)/(lfa*/2)  -  H? (B, ,  f,)/(Hj*/2)  +  E*(B4,  fx)/(Ne*/2)  has  a  non-central 
Chi-Squared  Distribution  with  four  degrees  of  freedom  and  non-central  param¬ 
eter  2N  Efc/Nt.  Thusfi(B4 )  is  determined  to  within  the  constant  C  ■  2/Nor® 
by  a  non-central  Chi -Squared  Distribution  with  four  degrees  of  freedom  and 
non-central  parameter  2N  E^/N, 
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APPENDIX  3 


For  the  low  E„/N0  ratio  case  of  the  NCB2FSK-Add,  Subtract  Block  De¬ 
cision  Technique  with  equi-distributed  random  orthogonal  block  encoding 
we  investigate  the  distribution  of£(Bj)  assuming  that  the  Bj  block  was 
transmitted  and  that  the  block  was  not  transmitted.  In  what  follows 
we  will  use  the  symbols  given  in  Diagram  3  with  Y(Bj ,  s,  fk  )  and 
Y(Bj  ,  c,  fk  )  replaced  by  Z(Bj  ,  s,  fk  )  and  Z(Bj  ,  c,  fk  )  for  j  =  0,  1  and 
k  =  0,  1  and  let  s  be  the  signal  power,  a2  be  the  average  noise  power  and 
cp0  and  be  the  initial,  unknown  signal  phases  at  f0  and  fx  ,  respectively. 

First  let  us  suppose  that  the  Bj  block  was  not  transmitted.  Due  to 
the  encoding  employed  and  from  Reference  1,  page  168  we  see  that,  for  each 
of  the  sums  Z(Bj  ,  s,  fc),  Z(Bj  ,  c,  f0),  Z(Bj  ,  s,  f x  )  and  Z(Bj  ,  c,  fx),  n/4 
of  the  N/2  positive  and  N/4  of  the  N/2  negative  quadrature  components  ap¬ 
pearing  in  the  sum  have  a  normal  distribution  with  means  =  /s  sin  qi0 , 

/ s  cos  cp-  j  /s  sin  cpj  and  /s  cos  cpj  respectively  and  variance  =  a2  and  the 
other  N/4  positive  and  n/4  negative  quadrature  components  appearing  in 
the  sum  have  a  normal  distribution  with  mean  =  0  and  variance  =  o2  .  Hence 
the  sum  of  the  n/2  quadrature  components  with  respect  to  either  the  nega¬ 
tive  or  the  positive  portion  of  each  sum  has  from  Reference  8,  page  200  a 
normal  distribution  with  means  =  N/"s  sin  cp0 /4 ,  l/s  cos  cp0/4,  N/"s  sin  cpj /4 
and  cos  cpj/4  respectively  and  variance  Kba/2.  Hence  taking  into  ac¬ 
count  the  signs  associated  with  each  portion  we  see  from  reference  8, 
pages  199-200  that  l(Bj  ,  s,  f # ) ,  Z(B4  ,  c,  f0),  Z(Bj  ,  s,  fx  )  and  Z(Bj  ,  c,  f \ ) 
each  have  a  normal  distribution  with  mean  =  0  and  variance  =  Nij2  .  Thus 
from  Reference  8,  pages  169,  l80  we  see  that  Z?  (B, ,  s,  f0)/Nj2, 

^  (Bj  ,  c,  f0)/l fa2,  Z?(Bj  ,  s,  fx  )/Nja  and  Z2  (Bj  ,  c,  fx  )/Nj2  each  have  a 
Chi-Squared  Distribution  with  one  degree  of  freedom.  From  Reference  8, 
page  201  it  follows  that  E?  (B}  ,  f0 )/No2  and  E2 (Bj  ,  fx )/Nj2  each  have  a 
Chi-Squared  Distribution  with  two  degrees  of  freedom.  Using  this  addi¬ 
tivity  property  once  again  it  follows  that  £(Bj  J/Ncj2  *  E?  (Bj  ,  f0  )/Nj2  + 

E?  (Bj  ,  fx VNj2  has  a  Chi -Squared  Distribution  with  four  degrees  of  freedom. 
Thus  e(B, )  is  determined  to  within  a  constant  C  =  l/Nd2  by  a  Chi-Squared 
Distribution  with  four  degrees  of  freedom. 

Next  let  us  suppose  that  the  Bj  block  was  transmitted.  In  this  "n'e 
each  of  the  N/2  positive  quadrature  component  serms  appearing  in  the  sums 
Z(B,  ,  s,  f* )  1  Z(Bj  ,  c,  f§ ) »  Z(Bj  ,  s,  fx )  and  Z(Bj  ,  c,  tx  )  has  a  normal  dis¬ 
tribution  with  means  *  /i  sin  cp0 ,  fr,  cos  <p, ,  /s  sin  and  /s  cos  cpj  res¬ 

pectively  and  variance  ■  o8  and  each  or  the  N/2  negative  quadrature  componen* 
terms  appearing  in  these  sums  has  a  normal  distribution  with  mean  ■  0  and 
variance  «  o8 .  Thus  from  Reference  8,  page  200  it  follows  that  the  sum  of 
N/2  positive  quadrature  component  terms  in  these  sums  have  a  normal  distri¬ 
bution  with  means  ■  sin  9»/2,  cos  cp,/2,  i{/r  sin  cpj/2  and  N/r  -  .  /? 

respectively  and  variance  •  Ncr/2  and  the  sum  of  the  N/2  negative  quadrature 
component  terms  in  these  sums  have  a  normal  distribution  with  mean  =•  0  and 
variance  «*  Hj*/2.  Hence  taking  into  account  the  sign;-  associated  with  each 

type  of  sum  we  see  from  Reference  8,  pages  199  and  200  that  Z(B, ,  s,  f, ), 
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Z(Bj  ,  c,  f0),  Z(Bj  ,  s,  f 1 )  and  Z(Bj  ,  c,  fx  )  have  a  normal  dir tribution 
with  means  =  H/s  sin  cp0/2,  H/"s  cos  cp0/2,  IV'T  sin  cft/2  and  Ity's  cos  cpj/2 
respectively  and  variance  =  No2 .  Thus  from  Reference  3,  page  169  and 
Reference  4,  pages  48-52  it  follows  that  Z(Bj  ,  s,  f0)/Mj2, 

Z(Bj  ,  c,  foj/lfo2,  Z(Bj  ,  s,  f : )/No2  and  Z(Bj  ,  c,  fj  )/Nj2  have  a  non¬ 
central  Chi-Squared  Distribution  with  one  degree  of  freedom  and  non¬ 
central  parameters  Ns  sin2  cp0/4,  Ns  cos2  cp0/4,  Ns  sin2  c^/4  and 
Ns  cos2  cpi/4  respectively.  Using  the  additivity  property  we  see  that 
E2  (Bi  .  P0)/lfoS  =  Z2(B,  ,  s,  f0)/Na2  +  2?  (Bj  ,  c,  f0)/lfe2  and  Ee  (Bj  ,  fx  )/Nct2  = 
Z2  (Bj  ,  s,  fj^/lla2  +  Zr  (Bj  ,  c,  fx  ) /ifa-2  have  a  non-central  Chi-Squared 
Distribution  with  two  degrees  of  freedom  and  non-central  parameter 
Ns/4  =  N  1^/2^.  Using  the  additivity  property  once  again  we  see  that 
C(Bj)/Na2  =  E2  (Bj  ,  fj/tfo2  +  tP(B1,  i\  )/lkf  has  a  non-central  Chi-Squared 
Distribution  with  four  degrees  of  freedom  and  non-central  parameter  N  Eb/N0 
Thus  £(Bj  )  is  determined  to  within  the  constant  C=  l/lij2  by  a  non-central 
Chi-Squared  Distribution  with  four  degrees  of  freedom  and  non-central  param 
eter  N  Eb/N0 . 
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NC2FSK-SUM  BLOCK  DECISION  TECHNIQUE 
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Figure  4 
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NCB2FSK-ADD  BLOCK  DECISION  TECHNIQUE 
SIMPLE  COMPLEMENTARY  ENCODING 
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Figure  5 


NCB2FSK-ADD  BLOCK  DECISION  TECHNIQUE 
EOUI -DISTRIBUTED  COMPLEMENTARY  ENCODING 


24 


CB2PSK  BLOCK  DECISION  TECHNIQUE 


Figure  8 
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BIT  BY  BIT  DECISION  TECHNIQUE  RECEIVER 
(NC2FSK  SIGNALING) 


Diagram  1 


NC2FSK-SUM  BLOCK  DECISION  TECHNIQUE  RECEIVER 
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WAVEFORM 

GENERATOR 


NCB2FSK-ADD  BLOCK  DECISION  TECHNIQUE  RECEIVER 


Diagram 


INTELLIGENT  PORTION  OF  A  RECEIVER 
(NC2FSK  SIGNALING) 
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